#include<iostream>
#include<cmath>
using namespace std;
bool fun(int n){
    int k=sqrt(n);
    for(int i=2;i<=k;i++)
        if(n%i==0)return false;
    return true;
}
int fun1(int n){
    int k=0;
    while(n){
        k+=n%10;
        n/=10;
    }
    return k;
}
int main(){
    int n=0;
    for(int i=2;i<=1000000;i++){
        if(fun(i)&&fun1(i)==23)
            n++;
    }
    cout<<n<<endl;
}